On the Idempotence of the CPS Transformation
نویسنده
چکیده
The CPS (continuation-passing style) transformation on-terms has an interpretation both in programming languages, type theory, proof theory, and logic. Programming intuition suggests that it is idempotent, but this does not directly hold for all existing CPS transformations (Plotkin, Reynolds, Fischer, etc.). We rephrase it to make it syntactically idempotent, modulo-reduction of the newly introduced continuation.
منابع مشابه
CPS transformation of flow information , Part II : administrative reductions ∗ DANIEL
We characterize the impact of a linear β-reduction on the result of a control-flow analysis. (By ‘a linear β-reduction’ we mean the β-reduction of a linear λ-abstraction, i.e., of a λabstraction whose parameter occurs exactly once in its body.) As a corollary, we consider the administrative reductions of a Plotkin-style transformation into Continuation-Passing Style (CPS), and how they affect t...
متن کاملA Simple Correctness Proof of the Direct-Style Transformation
We build on Danvy and Nielsen’s first-order program transformation into continuation-passing style (CPS) to present a new correctness proof of the converse transformation, i.e., a one-pass transformation from CPS back to direct style. Previously published proofs were based on CPS transformations that were either higher-order, noncompositional, or operating in two passes, and were correspondingl...
متن کاملCPS transformation of beta-redexes
The extra compaction of the most compacting CPS transformation in existence, which is due to Sabry and Felleisen, is generally attributed to (1) making continuations occur first in CPS terms and (2) classifying more redexes as administrative. We show that this extra compaction is actually independent of the relative positions of values and continuations and furthermore that it is solely due to ...
متن کاملA Simple CPS Transformation of Control-Flow Information
We build on Danvy and Nielsen’s first-order program transformation into continuation-passing style (CPS) to design a new CPS transformation of flow information that is simpler and more efficient than what has been presented in previous work. The key to simplicity and efficiency is that our CPS transformation constructs the flow information in one go, instead of first computing an intermediate r...
متن کاملRedox-Active Metal-Organic Nanostructure Polymers and Their Remarkable Electrochemical Behavior
A number of redox-active coordination polymers (CPs) or metal- organic frameworks (MOFs) have been successfully synthesized using transition metals and bridging ligands. This article aims to deal with gathering the aforementioned disperse issues regarding the electroactive CPs. It also goes towards illustrating the effects of various factors on the electrochemical behavior of CPs including...
متن کامل